The Graham–Knuth–Patashnik Recurrence: Symmetries and Continued Fractions

نویسندگان

چکیده

We study the triangular array defined by Graham–Knuth–Patashnik recurrence $T(n,k) = (\alpha n + \beta k \gamma)\, T(n-1,k)+(\alpha' \beta' \gamma') \, T(n-1,k-1)$ with initial condition $T(0,k) \delta_{k0}$ and parameters $\mathbf{\mu} (\alpha,\beta,\gamma, \alpha',\beta',\gamma')$. show that family of arrays $T(\mathbf{\mu})$ is invariant under a 48-element discrete group isomorphic to $S_3 \times D_4$. Our main result determine all parameter sets \in \mathbb{C}^6$ for which ordinary generating function $f(x,t) \sum_{n,k=0}^\infty T(n,k) x^k t^n$ given Stieltjes-type continued fraction in $t$ coefficients are polynomials $x$. also exhibit some special cases $f(x,t)$ Thron-type or Jacobi-type

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on Continued Fractions and Recurrence Sequences

Introduction. The purpose of these notes is to support the papers included in this volume by providing self-contained summaries of related mathematics emphasising those aspects actually used or required. I have selected two topics that are easily described from first principles yet for which it is peculiarly difficult to find congenial introductions that warrant citing.

متن کامل

Matrix Continued Fractions Related to First-order Linear Recurrence Systems∗

We introduce a matrix continued fraction associated with the first-order linear recurrence system Yk = θkYk−1. A Pincherle type convergence theorem is proved. We show that the n-th order linear recurrence relation and previous generalizations of ordinary continued fractions form a special case. We give an application for the numerical computation of a non-dominant solution and discuss special c...

متن کامل

Periodic Continued Fractions And

We investigate when an algebraic function of the form φ(λ) = −B(λ)+ √ R(λ) A(λ) , where R(λ) is a polynomial of odd degree N = 2g + 1 with coefficients in C, can be written as a periodic α-fraction of the form

متن کامل

Continued Fractions and Gaps

Given a continued fraction, we construct a certain function that is discontinuous at every rational number p/q. We call this discontinuity the “gap”. We then try to characterize the gap sizes, and find, to the first order, the size is 1/q2, and that, for higher orders, the gap appears to be perfectly ’randomly’ distributed, in that it is Cauchy-dense on the unit square, and thus, this function ...

متن کامل

Generalized Continued Logarithms and Related Continued Fractions

We study continued logarithms as introduced by Bill Gosper and studied by J. Borwein et. al.. After providing an overview of the type I and type II generalizations of binary continued logarithms introduced by Borwein et. al., we focus on a new generalization to an arbitrary integer base b. We show that all of our so-called type III continued logarithms converge and all rational numbers have fin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9766